package net.tree;


import jdk.nashorn.internal.ir.BinaryNode;

public class MyTree<E>implements BinaryTree<E> {
    @Override
    public void insertL(TreeNode<E> node, E var) {
        if (node.left!=null){
            throw new RuntimeException("左子树已经存在，不能添加");

        }
        TreeNode<E> newNode=new TreeNode<>(var);
        node.left=newNode;
    }

    @Override
    public void insertR(TreeNode<E> node, E var) {
        if (node.right!=null){
            throw new RuntimeException("右子树已经存在，不能添加");

        }
            TreeNode<E> newNode=new TreeNode<>(var);
        node.right=newNode;
    }

    @Override
    public TreeNode<E> getLChild(TreeNode<E> node) {
        return node.left;
    }

    @Override
    public TreeNode<E> getRChild(TreeNode<E> node) {
        return node.right;
    }
}
